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Abstract. In this paper we study the multigraded Hilbert and Poincare-Betti 
series of A = 5/ o, where S is the ring of polynomials in n indeterminates di- 
vided by the monomial ideal a. There is a conjecture about the multigraded 
Poincare-Betti series by Charalambous and Reeves which they proved in the 
case, where the Taylor resolution is minimal. We introduce a conjecture about 
the minimal A-free resolution of the residue class field and show that this con- 
jecture implies the conjecture of Charalambous and Reeves and, in addition, 
gives a formula for the Hilbert series. Using Algebraic Discrete Morse the- 
ory, we prove that the homology of the Koszul complex of A with respect to 
xi, . . . , Xn is isomorphic to a graded commutative ring of polynomials over cer- 
tain sets in the Taylor resolution divided by an ideal r of relations. This leads 
to a proof of our conjecture for some classes of algebras A. We also give an 
approach for the proof of our conjecture via Algebraic Discrete Morse theory 
in the general case. 

The conjecture implies that A is Golod if and only if the product (i.e. the first 
Massey operation) on the Koszul homology is trivial. Under the assumption 
of the conjecture we finally prove that a very simple purely combinatorial con- 
dition on the minimal monomial generating system of a implies Golodness for 
A. 



1. Introduction 

In this note, we study the multigraded Hilbert and Poincare-Betti series of 
algebras A ~ S/a, where S is the commutative polynomial ring in n indeter- 
minates and a is a monomial ideal with minimal monomial generating system 
MinGen(a) := {mi, . . . , mi}. 

Recall that the multigraded Poincare-Betti series P,^{x,t) and m\h A{x,t) of A 
are defined as 



Pk{2l,t) ^ ^ dimfe(Torf(fc,fc)J f, 

oo 

HilbAfet) dimfe(yla) t\ 

i=0 ceN" 

c,|=i 

In |S] Charalambous and Reeves proved that in the case where the Taylor reso- 
lution of a over S is minimal the Poincare-Betti series takes the following form: 



1+ ^ (-l)«'(^)m/ ' 

/C{l,...,i} 



where cl{I) is the number of equivalence classes of / with respect to the relation 
defined as the transitive closure of i ^ j gcd{mi,mj) ^ 1 and to/ := \cm{mi \ 



^Supported by EC's IHRP program through grant HPRN-CT-2001-00272 
Date: February 8, 2008. 

1 



2 



MICHAEL JOLLENBECK 



i £ I) is the least common multiple. 

In the general case, they conjecture that 



1+ ^(-l)^'(^)m/i 



ci(/) + |/| ' 



where [I] = {1, ...,/} and U C 2^ is the "basis"-set. However, the conjecture does 
not include a description of the basis-set U . 

Using Algebraic Discrete Morse theory (see ^Oj), we are able to specify the 
basis-set U and prove the conjecture in several cases. In fact, we give a general 
conjecture about the multigraded minimal A-hee resolution of k over A. This 
conjecture implies in these cases an explicit description of the multigraded Hilbert 
and Poincare-Betti series, hence it implies the conjecture by Charalambous and 
Reeves. 

Section El recalls Algebraic Discrete Morse theory. For more details and a proof 
see US]. 

In Section 121 we apply Algebraic Discrete Morse theory to the Taylor resolution. 
We define a standard matching which we need for the formulation of our conjecture, 
and we define special acyclic matchings for ideals generated in degree two. In 
particular, we define matchings (not necessarily acyclic) for Stanley Reisner ideals 
of order complexes of a partially ordered set. 

In Section^ we formulate our conjecture on the multigraded minimal resolution 
of k as an A-module and we show that our conjecture gives an explicit form of the 
multigraded Hilbert and Poincare-Betti series. This generalizes the conjecture by 
Charalambous and Reeves. We say that an algebra A has property (P) (resp. (H)) 
if the multigraded Poincare-Betti series (resp. multigraded Hilbert series) has the 
conjectured form. 

In Section[Slwe give a description of the Koszul homology H,{K^) of the Koszul 
complex over A with respect to the sequence xi, . . . ,x„ in terms of a standard 
matching on the Taylor resolution. We need this description later in the proof of 
our conjecture. 

In SectionjHlwe prove that the Stanley Reisner ring A ~ k[A], where A — A(P) is 
the order complex of a partially ordered set P, satisfies property (P) and property 
(H). 

In the first subsection of Scction[3we prove our conjecture for algebras for which 
H,{K^) is an M-ring, a notion introduced by Froberg Using a theorem of 
Froberg, we also prove property (P) for algebras A — S/a for which in addition the 
minimal free resolution of a carries the structure of a differential-graded algebra. In 
the second part we prove our conjecture for all Koszul algebras A. Note that this, 
as a particular case, gives another proof that A ~ k[A] satisfies property (P) and 
(H). 

Finally, we explain why our conjecture makes sense in general. We generalize the 
Massey operation in order to get an explicit description of the Eagon complex. 
On this complex we define an acyclic matching. If the resulting Morse complex 
is minimal, one has to find an isomorphism to the conjectured complex. We give 
some ideas on how to construct this isomorphism. This construction justifies our 
conjecture. 
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Since an algebra is Golod if and only if 

n 

where Pi^a ■= dinife (Torf (A, fc)^) , we can give some applications to the Golod 
property of monomial rings in the last section of this note. We prove, under the 
assumption of property (P), that A is Golod if and only if the first Massey operation 
is trivial. In addition we give, again under the assumption of property (P), a very 
simple, purely combinatorial condition on the minimal monomial generating system 
MinGen(a) which implies Golodness. We conjecture that this is an equivalence. 
This would imply that, in the monomial case, Golodness is independent of the 
characteristic of the residue class field k. 

Recently, Charalambous proved in ^ that if 

n 

Y[{l+X^ t) 

Pk{3L,t) = '=^^^^^ with QR{x,t) = J2 

then x" equals to a least common multiple of a subset of the minimal monomial 
generating system MinGen(a). However an explicit form of QB.isLit) in terms of 
subsets of MinGen(a) is still not known. 

In addition, Charalambous proves a new criterion for generic ideals to be Golod. In 
Section m we reprove this criterion using our approach. 

In another recent paper, Berglund gives an explicit form of the denominator 
QR{x,t) in terms of the homology of certain simplicial complexes. Since there 
seems to be no obvious connection of the approach taken in |2] and our approach, 
it is an interesting problem to link these two methods. 



2. Algebraic Discrete Morse Theory 

In this section we recall Algebraic Discrete Morse theory from 
Let i? be a ring and C, = (C^, di)i>o be a chain complex of free i?-modules C^. 
We choose a basis X = lJ"^o ^^'^'^ ^^^^ ^« — ®cex ^ ^- /.From now on we write 
the differentials di with respect to the basis X in the following form: 

{Ci — *■ Ci-i 
c h-> a,(c)= [c:c']-c'. 

Given the complex C, and the basis X, we construct a directed, weighted graph 
G(C.) = iV,E). The set of vertices V of G{C,) is the basis V ^ X and the set E 
of (weighted) edges is given by the rule 

(c, c', [c : c']) eE :^ c X^J and [c : c'] ^ 0. 

We often omit the weight and write c ^ c' to denote an edge in E. Also by abuse 
of notation we write e £ G(C,) to indicate that e is an edge in E. 

Definition 2.1. A subset M. (1 E ai the set of edges is called an acyclic matching 
if it satisfies the following three conditions: 

(1) (Matching) Each vertex v lies in at most one edge e ^ M.. 

(2) (Invertibility) For all edges (c, c', [c : c']) G M. the weight [c : c'] lies in the 
center of K and is a unit in Tl. 
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(3) (Acyclicity) The graph G_\4{V, Ej^) has no directed cycles, where E^ is 
given by 

Em ■.^{E\M)u!^(^c',c,j-^^ with (c,c',[c: c']) eTW I . 

For an acycHc matching A4 on the graph G(C,) = {V,E) we introduce the 
following notation. 

(1) We call a vertex c E V critical with respect to if c does not lie in an 
edge e € ^A^, we write 

:= {c e I c critical } 

for the set of all critical vertices of homological degree i. 

(2) We write c' < c if c e X„ c' G and [c : c'] ^ 0. 

(3) Path(c, c') is the set of paths from c to c' in the graph Gx(C,). 

(4) The weight of a path p = ci —>•■•—)■ c,. G Path(ci, c^) is given by 



w{cx ^ ... ^ Cr) := Y]. ^^^i ~^ 
i=l 

1 



w{c — > c') 



c < c', 



[c : c'] , c' < c. 



(5) We write r(c, c') = w (p) for the sum of weights of all paths from 

pePath(c,c') 

c to c'. 

Now we are in position to define a new complex C^, which we call the Morse 
complex of C, with respect to M. The complex — (C/^, 9/^)i>o is defined by 

^Rc, 



/^A4 , r^M 

c ^ J2 r(c,c')c', 



Theorem 2.2. is a complex of free R-modules and is homotopy- equivalent to 
the complex C,; in particular, for all i > 

i7,(C.)-i/,(C^). 

The maps defined below give a chain homotopy between C, and ; 

f C, 

f - { cex, ^ /(c) r(c,c')c', 



C. 

ceXf^ 5.(c):= ^r(c,c')c'. 

Sometimes we consider the same construction for matchings which are not acyclic. 
Clearly, Theorem 12 . 21 does not hold anymore for if Ai is not acyclic. In general, 
there is not even a good definition of the differentials . But for calculating 
invariants it is sometimes useful to consider for matchings that are not acyclic. 
In these cases we consider just the vectorspace C^. 
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3. Algebraic Discrete Morse Theory on the Taylor Resolution 

In this section we consider acyclic matchings on the Taylor resolution. First, we 
introduce a standard matching, which we use in later in order to formulate and prove 
our conjecture. Then Section rTSl considers the Taylor resolution for monomial ideals 
which are generated in degree two. The resolutions of those ideals are important 
for the proof of our conjecture in the case where A is Koszul (see SectionUj). Next, 
we give a matching on the Taylor resolution of Stanley Reisner ideals of the order 
complex of a partially ordered set, which we use in Section in order to prove 
property (P) and property (H) for this type of ideal. 

Finally, we introduce the (strong) gcd-condition for monomial ideals and give a 
special acyclic matching on the Taylor resolution for this type of ideals, which are 
in connection with the Golod property of monomial rings (see Section IS)). 

3.1. Standard Matching on the Taylor Resolution. Let S = k[xi, . . . ,x„] be 
the commutative polynomial ring over a field k of arbitrary characteristic and a < 5 
a monomial ideal. 

The basis of the Taylor resolution is given by the subsets / C MinGcn(a) of 
the minimal monomial generating system MinGen(a) of the ideal o. For a subset 
/ C MinGen(a) we denote by mj the least common multiple of the monomials in 
/, m/ := 1cm (to G /) . 

On this basis we introduce an equivalence relation: We say that two monomials 
TO,n G / with / C MinGen(a) are equivalent if gcd(TO, n) ^ 1 and write to ~ n. 
The transitive closure of ~ gives us an equivalence relation on each subset /. We 
denote by d(/) :— #// ^ the number of equivalence classes of /. 

Based on the Taylor resolution, we define a product by 

J j^fO , gcd(TO/,TOj) 7^ 1 

\ lUj , gcd(TO/,TOj) = 1. 

Then the number cl{I) counts the factors of / with respect to the product defined 
above. 

The aim of this section is to introduce an acyclic matching on the Taylor resolu- 
tion which preserves this product. 

We call two subset /, J C MinGen(a) a matchable pair and write / — > J if 
I J| + 1 = |/|, TOj = TO/, and the differential of the Taylor complex maps I to J with 
coefficient [J, J] ^ 0. 

Let / ^ J be a matchable pair in the Taylor resolution with cl{I) = cl{,J) = 1 
such that no subset of J is matchable. Then define 

Mil := {I U K ^ J U K ior each K with gcd{mK, rnj) = gcd{mK, mj) — 1}. 

For simplification we write / S A^n if there exists a subset J with / ^ J G Alu or 
J — > / e A^ii. It is clear that this is an acyclic matching. Furthermore, the differ- 
ential changes in each homological degree in the same way and for two subsets /, K 
with gcd(TO/,TOx) = 1 we have I U K & Mu -4=> / S Mu or K € Mn- Because 
of these facts, we can repeat this matching Ain on the resulting Morse complex. 
This gives us a sequence of acyclic matchings, which we denote by Mi :— Ui>i -^u- 
If no repetition is possible, we reach a resolution with basis given by some subsets 
/ C MinGen(o) with the following property: If we have a matchable pair I ^ J 
where I has a higher homological degree than J, then cl{I) > 1 and cl{J) > 2. We 
now construct the second sequence: 

Let / — > J be a matchable pair in the resulting Morse complex with cl(I) — 
l,cl{J) = 2 such that no subset of J is matchable. Then define 

M2 :~ {I LI K ^ J U K for each K with gcd{mK,mi) — gcd{mK, mj) — 1}. 
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With the same arguments as before this defines an acychc matching, and a repetition 
is possible. The third sequence starts if no repetition of M2 is possible and is given 
by a matchable pair / — > J in the resulting Morse complex with cl{I) = 1, d( J) = 3 
such that no subset of J is matchable. Then define 

A^3 := {I ij K ^ J iJ K for each K with gcd(m;f , m/) — gcd(mx, toj) — 1}. 

Since every matchable pair is of the form I U K ^ J U K with m/ — mj, 
gcd(TO7,mx) = 1, and cl{I) = l,cZ(J) > 1, we finally reach with this procedure a 
minimal resolution of the ideal a as 5-module. Let A4 be the union of all matchings. 
As before we write / e if there exists a subset J with / ^JGA^orJ— +/eA^. 
Then the minimal resolution has a basis given by MinGen(a) \ Ai. 
We give a matching of this type a special name: 

Definition 3.1 (standard matching). A sequence of matchings Ai := Ui>i-^i 
called a standard matching on the Taylor resolution if all the following holds: 

(1) A4 is graded, i.e. for all edges / ^ J in 7W we have m/ — mj, 

(2) is minimal, i.e. for all edges / — > J in we have rrij ^ mj, 

(3) Mi is a sequence of acyclic matchings on the Morse complex T'^<» {M^i :— 

U;-lAi„r.^<^ =T.), 

(4) for all / ^ J e Mi we have 

d(J) - cl{I) = 

Ul + i = 



(5) there exists a set Bi C Mi such that 

K with gcd(TO/, ttik) 
and I ^ J E Bi 
(b) for all / — > J e Si we have cl{I) — 1 and cl{J) — i. 



(a) M^^B^U \ lUK ^ JUK 



and 



The construction above shows that a standard matching always exists. For a 
standard matching we have two easy properties, which we will need in Section [S] 

Lemma 3.2. Let M and M' be two different standard matchings. Then 

(1) for all i > 1 we have 

(2) if I, J ^ M, gcd(m/, mj) — 1, and / U J G M, then there exists a set K 
with \K\ = \I\ + I J| + 1, cl{K) ^ 1, and {lUJ^K)eM. 

Proof. The result follows directly from the definition of a standard matching. □ 

If the ideal is generated in degree two, every standard matching ends after the 
second sequence: Assume that we have a matchable pair I ^ J such that cl{I) = 1 
and cl{J) > 3. Then J has at least three subsets J = Ji U J2 U J3 such that 
gcd(m J. , TOj., ) = 1, i,i' = 1,2,3. Since / and J have the same multidegree and 
cl{I) = 1, there would exist a generator u G MinGen(o) such that gcd(mj.,u) ^ 1 
for i — 1,2,3. But w is a monomial of degree two, which makes such a situation 
impossible. 
In this case we have 

Lemma 3.3. If every standard matching ends after the second sequence, i.e. M = 
Ml U M2, then 



J2 (-l)^'(')m,i^'W+l^l = J2 (-l)^'''^m/t^'«+l^ 

I^Mi I^M 
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Proof. By definition an edge I J matched by the second sequence has the prop- 
erty |/| = I J| + 1 and d{I) = cl{J) — 1 and m/ = mj. Therefore, 



3.2. Resolutions of Monomial Ideals Generated in Degree Two. Let a<S 
be a monomial ideal with minimal monomial generating system MinGen(o) such 

that for all monomials m S MinGcn(a) wc have deg(m) = 2. Wc assume, in 
addition, that a is squarefree. This is no restriction since via polarization we get 
similar results for the general case. 

First we fix a monomial order ^. We introduce the following notation: To each 
subset / C MinGen(a) we associate an undirected graph G/ = {V, E) on the ground 
set V = [n], by setting {i, j} € S if the monomial XiXj lies in I. We call a subset 
/ an nbc-set if the associated graph Gj = {V, E) contains no broken circuit, i.e. 
there exists no edge {i, j} such that 

(1) i? U {{i, j}} contains a circuit c and 

(2) XiXj = max^ {xi'Xj' | S c}. 

Proposition 3.4. There exists an acyclic matching Mi on the Taylor resolution 

such that 

(1) Ail is the first sequence of a standard matching, 

(2) the resulting Morse complex T^^ is a subcomplex of the Taylor resolution 

and 

(3) has a basis indexed by the nbc-sets. 

Proof. Let Z he a. circuit in T, of maximal cardinality. Let XiXj := max^{Z}. We 
then define 



It is clear that I is an acyclic matching and the resulting Morse complex T^^'° is 
a subcomplex of the Taylor resolution. 

Now let Zi be a maximal circuit in T-^^ " and let x^xi := max^{Zi}. We then 
define 



We only have to guarantee that [Zi U /) ^ Mifl- 

Assume {Zx U J) € A^i,o- Since {Zi \ {x„xi}) U / ^ A^i.o, we see that x^xi ^ XiXj 
and XvXi e Z. But then W := ZL){Zi \ {x^xi}) is a circuit, which is a contradiction 
to the maximality of Z. Therefore, A^i,i is a well defined acyclic matching and the 
resulting Morse complex is a subcomplex of the Taylor resolution. 
If we continue this process, we reach a subcomplex T-^^ of the Taylor resolution 
with a basis indexed by all nbc-sets. It is clear that A4i :— [J^Mi^i satisfies all 
conditions of the first sequence of a standard matching. Furthermore, if / is an 
nbc-set and m/ = m/\|„}, then it follows that cl{I) = cl{I \ {m}) — 1 (otherwise 
we would have a circuit). This implies that A^i is exactly the first sequence of a 
standard matching. □ 

We denote by Tnbc the resulting Morse complex. 

Corollary 3.5. Let a^S be a m,onom,ial ideal generated, in degree two. We denote 
with nbcj the number of nbc-sets of cardinality i — 1. Then for the Betti number 
of a we have the inequality < nbcj. 




which proves the assertion. 



□ 
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3.3. Resolution of Stanley Reisner Ideals of a Partially Ordered Set. In 

this subsection wc give a (not acyclic) matching on the subcomplex Tnbc in the case 
where a = Ja{p) is the Stanley Reisner ideal of the order complex of a partially 
ordered set {P,~<)- In this case a is generated in degree two by monomials xtxj where 
is an antichain in P. For simplification wc assume that P = [p] = {1, . . . ,p} 
and the order -< preserves the natural order, i.e. i ^ j ^ i < j, where < is the 
natural order on the natural numbers N. Then the minimal monomial generating 
system MinGen(o) of the Stanley Reisner ideal is given by 



MinGen(a) := jxiXj i < j and i 7^ j|. 



Since MinGen(a) consists of monomials of degree two, we can work on the subcom- 
plex Tnbc of the Taylor resolution, whore r„bc is constructed with respect to the 
lexicographic order such that Xi )^ X2 )^ ■ ■ ■ )^ Xn- 
First we introduce some notation: 

Definition 3.6. A subset / C MinGen(a) is called a sting-chain if there exists a 
sequence of monomials Xi^Xi^,Xi^Xi^, . . . , Xi^_^Xi^ G / with 

(1) 1 < ii < . . . < < n, 

(2) ii = min{j with Xj divides lcm(m/)}, 

(3) = max{j with Xj divides lcm(m/)}, 

(4) for all monomials XrXg € / with r < s exists an index 1 < j < v — 1 such 
that either 

(a) Xj-Xg — '^ij'^ij^i 01* 

(b) r = ij, s < ij+i, and XsXi_,^^^ ^ / or 

(c) r > ij, s ^ ij+i: ^ind ij -< r (i.e. Xi.Xr a). 



Let B be the set of all chains of sting-chains 
S:=|(7i,...,/0 



Ij sting-chain for all j = 1, . . . , ^ and 
max(/j ) < min(Jj+i) for all j = 1, . . . , ^ 



where 

max(7) := max{i | Xi divides lcm(m/)} 
min(/) := min{i | Xi divides lcm(m/)}. 

Note that a sting-chain is not necessarily an nbc-set. For example, the set 
{xiXi,XvXi,XjXi} with i<u<j<l is a sting-chain, if XiXv,XiXj ^ 0, but it 
contains a broken circuit if x^Xj € a. But with an identification of those sets we 
get the following Proposition: 

Proposition 3.7. There exists a matching M2 (not necessary acyclic) on the com- 
plex Tnbc such that 

(1) there exists a bijection between the sets I e T^^ and the chains of sting- 
chains I G B, 

(2) for I ^ I' e M2 we have 

(a) lcm(m7) = lcm(mj/) and 

(b) d(7) = cl{I') - 1 and \I\ = + 1. 

Proof. For a set / S Tnbc \ B let XiX^XjXi be the maximal monomial with respect 
to the lexicographic order such that i < v < j < I and at least one of the following 
conditions is satisfied: 

(1) XiXj,XvXi e / and XiXi ^ I, 

(2) XiXl^ Xi/Xj G I. 

Case XiXj,XyXi G J: Because of the transitivity of the order -< on P we have either 
XiXv e a or XvXj G a. 
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> Assume XiX^ G a. Since XiX^XjXi is the maximal monomial satisfying one of 
the conditions above, it follows that if / U {xiX^} contains a broken circuit, 
then / \ {xiXi,} contains a broken circuit as well. We set 

((/ \ {x,x^}) U j) ^ ((/ U {x,x^}) U j) e 7W2 

for all J with gcd(lcm(/), lcm( J)) = 1. 

> If XiXi, ^ a, then x^Xj G a. Again, we have that if / U {x^Xj} contains a 
broken circuit, then / \ {x^Xj} contains a broken circuit as well. In this 
case we set 

((/ \ {x^xj}) U ^ ((/ U {x^Xj}) U e 

for all J with gcd(lcm(/), lcm( J)) = 1. 
e /: Again, the transitivity implies XiXi, £ a or x^xi G o and 
XiXj G a or XjXi G a: 

> Assume As above we have that if / U {xiX^} contains a broken 
circuit, then / \ {xiX,j} contains a broken circuit as well. We set 

{{I \ {x^Xy}) U ^ {{I U {x^Xu}) U G X2 

for all J with gcd(lcm(/), lcm( J)) = 1. 
i> If XiXi, ^ a, then x^x; G a. Assume XiXj G a. Then again we have that if 
JU {xiXj} contains a broken circuit, then /\ {xiXj} also contains a broken 
circuit. In this case we set 

((/ U {x,Xj}) U j) ^ ((/ \ {x,Xj}) U j) G 

for all J with gcd(lcm(/), lcni( J)) = 1. 

> Now assume XiX^,XiXj ^ a, then x^xi,XjXi G a. Assume further that 
XjXi ^ I. Then we set 

((/ U {x^xi}) U j) ^ ((/ \ {x^xi}) U j) G 

for all J with gcd(lcm(/), lcm( J)) = 1. 

> Finally, we have to discuss the case XiX^, XiXj ^ a and XjXi G /. Then the 
set / cannot be matched because adding x^xi would give a circuit and by 
removing XjXi we get a set which is already matched. We identify these sets 
with the sets containing XiXi,XuXi,XjXi instead oi XiXi,XuXj,XjXi. There- 
fore, this case gives us all sets which are sting-chains but not nbc-sets. 

With the identification we can say that an nbc-set 1 <^ M. satisfies the following 
two properties, which are exactly the properties of / G ;B: 

(1) If there exist i < v < j < I such that XiXj,x^xi G /, then XiXi G / and 

XjyXj f XjXl ^ I and XiXiy ^ CI. 

(2) There exist iioi<h'<j<l such that XiXi, x^Xj G /. 

□ 

Note that is not a resolution (not even a complex), but we need it because 
of the following corollary, which will be important in Section |B1 

Corollary 3.8. Let a be a monomial ideal generated in degree two and Ai = MiU 
AA.2 a standard matching on the Taylor resolution. With the notation above we get: 



J2 {-ir'^'^mit-'^'^+\'\ = J2 i-ir"^'^mit'"^'^+\'\ 

I nbc-set 
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// a is the Stanley Reisner ideal of the order complex of a partially ordered set P , 
then 

(3.2) iTOl ^ Vr-ir'(^)mff'='(^)+l-^l. 

Proof. Lemma 13.31 implies the first equality and the second equality follows by 
Proposition l3.4l If a is the Stanley Reisner ideal of the order complex of a partially 
ordered set P, then Proposition 13.71 together with the proof of Lemma [3.31 imply 
Equation □ 

3.4. The gcd-Condition. In this subsection we introduce the gcd-condition. Let 
a <! be a monomial ideal in the commutative polynomial ring and MinGen(a) a 
minimal monomial generating system. 

Definition 3.9 (gcd-condition). (1) We say that a satisfies the gcd-condition, 
if for any two monomials m,n £ MinGen(a) with gcd(m, n) = 1 there exists 
a monomial m,n ^ u Cz MinGen(o) with u \ lcm(m, n); 
(2) We say that a satisfies the strong gcd-condition if there exists a linear order 
-< on MinGen(a) such that for any two monomials m < n £ MinGen(a) 
with gcd(TO, n) = 1 there exists a monomial m,n ^ u £ MinGen(a) with 
m ~< u and u \ lcm(m, n). 

Example 3.10. Let a — {xiX2,X2X3, X3X4, 0:4X5, 11X5} be the Stanley Reisner ideal 
of the triangulation of the 5-gon. Then a satisfies the gcd-condition, but not the 
strong gcd-condition. 

Proposition 3.11. Let a be a monomial ideal which satisfies the strong gcd- 
condition. Then there exists an acyclic matching Ai on the Taylor resolution such 
that for all MinGen(a) D 1 ^ M. we have cl{I) = 1. We call the resulting Morse 
complex Tgcd- 

Proof. Assume MinGen(a) = {mi ~< m2 -<...-< nii}. We start with mi. Let 
rriig G MinGen(o) be the smallest monomial such that gcd(mi, mi,,) = 1. Then 
there exists a monomial mi -< uq G MinGen(a) with uq \ lcm(mi,miQ). Then we 
define 

Mo |({rni,m,o,uo} U/) (^{mi,m,J U/) / C MinGen(a)|. 

It is clear that this is an acyclic matching and that the Morse complex T^° is a 
subcomplex of the Taylor resolution. 

Now let be the smallest monomial ^ such that gcd(TOi,mi^) — 1. Then 
there exists a monomial mi -< mi G MinGen(o) with ui \ lcm(mi,mij) and we 
define 

Ml := I (^{mi, mij, ui} U ^ ({^i, nii^} U / C MinGen(a)|. 

Again, it is straightforward to prove that Mi is an acyclic matching on T^° and 
that the Morse complex is a subcomplex of the Taylor resolution. We repeat this 
process for all mi -< mi with gcd(mi, m^) = 1 and we reach a subcomplex , 
Mmi = Ui -^iy of the Taylor resolution which satisfies the following condition: For 
all remaining subsets / C MinGen(a) \ Mmi we have: 

(1) mi e / ^ cl{I) = 1, 

(2) mi ^ / ^ d(/) > 1. 

We repeat now this process with the monomial m2 . Here we have to guarantee that 
for a set {m2, m^} U / the corresponding set {m2, m^, Ui} U /, with gcd(m2, m^) — 1 
and m2 -< Ui and Ui \ lcm(m2,mi), is not matched by the first sequence Mmi- 
Since all sets J € Mmi satisfy mi G J, this would be the case if either m — nii or 
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TOi e /. The first case is impossible since mi ~< m2 -< u^. In second case we have 
cZ({to2, mi} U /) = 1. We define: 



M2 



(^{m2,mj,U2} U/^ (^{m2,mj}U/^ 



/ C MinGen(a) \ Xnu 
and d({m2, mi} U /) > 2 



Condition Q impUes then that 7W2 is a weh defined sequence of acyclic match- 
ings. Since we make this restriction, the resulting Morse complex is not anymore 
a subcomplex of the Taylor resolution, but we have still the following fact: For all 
remaining subsets / C MinGen(a) \ (A^mi U A^ma) we have: 

(1) mi e / ^ cl{I) = 1, 

(2) ma e / ^ cl{I) = 1, 

(3) mi,m2 ^ / ^ cl{I) > 1. 

We apply this process to all monomials. Then we finally reach a complex with the 
desired properties. □ 

4. The Multigraded Hilbert and Poincare-Betti Series 

Let a < be a monomial ideal and A4 ^ Mi U lJi>2 ^ standard matching 
on the Taylor resolution. Wc introduce a new non-commutative polynomial ring R, 
defined by 

R := k{Yi for MinGcn(a) D I ^ A^i and cl(I) = 1). 
On this ring, we define three gradings: 



\Yi\ 
deg{Yj) 

deg,(n) 



= a, with a;" = m/, 
— \\a\\, withjf — mj, 



where ||q;|| ~ "^iCa is the absolute value of a. This makes R into a multigraded 
ring: 

^ ^ ® ® 

with Ri^a := {u G i? I deg(M) = a and |w| = i}. 

Let [F/, Yj] := YjYj - (-l)l^^ll^-'lr7Yf be the graded commutator of 17 and Yj. 
We define the following multigraded two-side ideal 

r := {[Yi,Yj] for gcd(m/,mj) = 1), 

and set 

R := R/v. 

Let Ri\hR{x,t, z) := ^ dimfc(i?i,a) x" i""" be the multigraded Hilbert 
series of R. We have the following fact: 

Proposition 4.1. T/ie multigraded Hilbert series Hilh ji{x, t, z) of R is given by 
Hilbij(x, t, z) 



where f^' := wzi/i = m/. 



/CMinGon(n) 
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Proof. In P], Cartier and Foata prove that the Hilbert series of an arbitrary non- 
commutative polynomial ring divided by an ideal, which is generated by some 
(graded) commutators, is given by 

HilhfiixA, z) := — — • — ; — ^ ■ — ^ — ; — -, 



F 



where F C {1/ with / ^ A^i,d(/) = 1} is a commutative part (i.e. YjYj = 
(„l)|./||/|y,y^ for all Yi,Yj e F) and Yp = Hy^eF^/- 

Therefore, we only have to calculate the commutative parts. Since r is generated 
by the relations YjYj = (— l)''^"^' YjYf , if gcd{mi,mj) = 1, we see that the com- 
mutative parts are given by 

F := ^Yj.^ , . . . , 1/,^ gcd(m/^^. , m/,^^ ) 1 for all j ^ j'Y 

But the fact that Y/.^ , ■ • ■ , Yj.^ is a commutative part is equivalent to li^ U . . . U/i^ ^ 
Ail- Therefore, we can identify the commutative parts F with the elements I ^ Aii 
and sum over all / ^ A4i. It is clear that the cardinality of a commutative part 
equals to the number d{I). If / = /i U . . . U with cl{Ij) = 1 is a commutative 
part, it follows that Yi = Yj-^ ■ ■ ■ Yj^, which implies the exponents of t, z,x. □ 



We formulate the following conjecture: 

Conjecture 4.2. Let F, be a multigraded minimal A-free resolution of k as an 
A-module with Fi := ®^gpj„ A{—a.)^^'" for i > 0. Then we have the following 
isomorphism as k-vectorspaces: 

A{~{aj+deg{u))), 

JC{l,...,n} "E-R 

|J|=i \^L\=i-I 

where aj is the characteristic vector of J, defined by 




i J, 

i e J. 



This conjecture gives a precise formulation of the conjecture by Charalambous 
and Reeves on the multigraded Poincare-Betti series. In addition, we get an explicit 
form of the multigraded Hilbert series of S/a for monomial ideals a. 

Proposition 4.3. Let A = S/a be the quotient of the commutative polynomial ring 
by a monomial ideal a, and let M. :— A4i UlJ^^j standard matching on the 

Taylor resolution. Lf Conjecture \4-^ holds, then the multigraded Poincare-Betti and 
Hilbert series have the following form: 

n 

(4.1) Pki^a^t) - [](l + a;, <) HilbK(ai,l,t) 

1=1 

n 

_ i=l 

" 1+ ^ (-l)^'W m, 

/CMinGcn(ci) 
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(4.2) HilbA(£,<) = (J|(l-x, t) Hilbfl(x,i,-1) 

i=l 

1+ J2 (-1)'^'^/^"' 



JCMinGon(o) 



llil-x, t) 



Note that Equation (|4.1|) is a reformulation of the conjecture by Charalambous 
and Reeves. 

Proof. The form of the Poincare-Betti series foUows directly from the conjecture, 
by counting basis elements of Fi. 

For the Hilbert series we consider the complex i^, — » fc 0, which is exact since 
F, is a minimal free resolution of k. Since the Hilbert series of A; is 1, the Euler 
characteristic implies: 

^(-1)* HilbF,(x,i) = 1. 

i>0 

Conjecture 14.21 implies 

Hilbj7, (x, <) = Y x"-' t^-'^ x^'^'^'^'^U'^''^^^''^ m\hA{x,t). 

jc{i,...,n} ueR 
j|=i |u|=i-; 

The Cauchy product finally implies: 

^(-l)*HilbF,(£,i) = HilbA(x,t) ^ Yl (-1)' i'-^' 

i>0 i>0 ./c{i 11} 

.7| = ( 



(^_\y~l rj^Acg{u) ^dogt(«) 



| = i-i 



= Hilb^fet) Y ("^)''^' 

\JC{l,...,n} 

Cy^ ^dcg(M) ^dogt(ji) j 

n 

= HilbAfet) - * •^«) Hilbfl(x,t, -1). 



□ 



It is known that if A is Koszul, then Hilbyi(a;, t) = l/Pj^{x, —t). In our case, this 
means: 

Proposition 4.4. If A is Koszul, then llilhii{x,t, —1) = Hilbfl(x, 1, —t). 

Proof. In the monomial case, the Koszul property is equivalent to the fact that a 
is generated in degree two. We prove that a subset / £ MinGen(a) which is not 
matched by Aii satisfies cl{I) + \I\ = degf(Yf). It is clear that this proves the 
assertion. 

It is enough to prove it for subsets / C MinGen(a) with cl{I) — 1. Let mi = x" be 
the least common multiple of the generators in /. Since all generators have degree 
two, it follows ||a|| < 2 + |/| -1 = |/| + 1 = \I\ + cl{I). Since Torf{S/a,k)i = 0, we 
get ||a|| = |/| + 1 = + □ 

We introduce some notation for rings A satisfying the consequences of Conjecture 
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di 



Definition 4.5. We say that A has property 

(P) if P^{x, t) = nr=i(l + *) Hilbfl(^, 1, t) and has property 
(H) ifHilb^fei)= (nr=i(l-a;i t) Hilbfl(^,i,-1))~'. 

5. The Homology of the Koszul Complex K^^ 

Let be a standard matching on the Taylor resolution of a. The basis of the 
fc-vectorspace ®s k is then given by the sets I C MinGen(o) with I ^ Ai. 

We denote with the Koszul complex of A with respect to the sequence 
x\ , . . . , Xji , i.e. 

® ^ ^{h< -<ii} 
{h<-<ji} 

with differential 

^{ii<---<i.} '"^ I];=i(^l)''''^ 6{ji<...<j,_i<j-,+i<...ji} 

We denote further by Z{K,) (resp. B{K,)) the set of cycles (resp. boundaries) 
of the complex K,. Finally, we denote with H{K,) the homology of the Koszul 
complex. 

Proposition 5.1. If A4 is a standard matching, then there exists a homogeneous 
homomorphism 

I ^ 0(7) 
such that for all I, J ^ A4 with gcd(m/, mj) = I we have 

(1) (/)(/) is a cycle, 

(2) (j){I)<p{J) = 0{I^J)ifI^J^M, 

(3) iflUJeM, 

<j){I)(f){J) = d{c) + ^ aL(p{L) for some ol S fc, 

cl(L)>cl(I)+cl(J) 

for some c € K^. 

Note that 4>{I)4>{J) G B{K,) might happen if all coefficients ai, are zero. 
Proof. We consider the following double complex: 



T T T 

^ T^®sk ^ ... ^ T^®sk S/I®sk ^0 

T T T 

^ T;^^sKi ^ ... ^ To^^sK^ ^ S/I ^ 

T T T 

T T T 

^ T;^^sK^ ^ ... ^ T^^sK^ ^ S/I ^ 

T T T 



Since every row and every column, except the first row and the right column, are 
exact, we get by diagram chasing a homogeneous homomorphism 

T^^sk K, 
I ^ (/.(/). 
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By construction it is clear that is a cycle. The second condition of a standard 
matching is: if {I J) € M, then {I U K ^ J U K) £ M for all K with 
gcd(mif,m/) = 1. This condition implies that one can chose the homomorphism (f) 
such that cj){I)cf){J) ^ cj){I\J J) li I\J J ^ M. 

Now let / U J S A^. Since /, J ^ A^, it follows from the standard matching that 
/ U J is matched with a set / of higher homological degree. We now consider 
TW' := X \ {/ ^ / U J}. We then have 

Q^d^'d^\i). 

Hence we get: 

a^'(/U J) = aLd^{L). 

Since we take the tensor product ®sk with k, all summands with aL ^ k cancel 
out. Hence (f){I)(j){J) G B{K^) or, again with diagram chasing: 

cl(L)>cl{I)+cl(.J) 

^From the construction of the standard matching it follows, in addition, that cl{L) > 
d{I) + cl{J) (otherwise L would have been matched before). □ 

We define the following new fc-algebra: 
For each I ^ Ai with cl{I) = 1 we define one indeterminate F/ with total degree 
degj(Yf) := |/| and multidegree deg„(Y/) := x", if x" = m/. Let R' := fc(Yf,/ ^ 
Ai, cl{I) = 1)/'^' be the quotient algebra of the graded commutative polynomial 
ring k{Yi,I ^ M,cl{I) = 1) (i.e. YiYj = {-1)W\-^\YjYi) and the multigraded ideal 
r' that is generated by the relations given by Proposition l5.ll i.e.: 

(1) F/Fj =0 if gcd(m/,mj) ^ 1, 

(2) Yi^^ E ilYl if ^{h, )■■■ </)(/.,„ ) = E aL<PiL) + boundary, 

(3) 17,^ • • • y/,,^ = if [</)(/,, ) • • • 0(/,J] = 0. 

Theorem 5.2. If M is a standard matching, then R' is isomorphic to H{K,). 

Proof. The isomorphism is given by Proposition 15. II We only have to prove that 
[(/)(/)] [0( J)] = if gcd(rn/,rnj) ^ 1. This follows from the next lemma and the 
next corollary. □ 

Lemma 5.3. Let c = E/ ^i'^ ^ homogeneous cycle with multidegree deg(c) = 
m. We fix an xq \ m. Then there exists a cycle c' — E/' OLp^ei' , homologous to 
c, such that xq \ xji for all I' . 

Proof. Let / be an index set such that aj ^ in the expansion of c with xq /( xj. 
Then 

(5.1) -ej = ^(-l)P-W+i:!i^e.„ A e,^^,} + d f ^e.„ A ej 

XI ^ XqXi \XoXi 

If we replace each index set / with respect to (|5.1|l . we finally reach a cycle c' with 
the desired property. By construction there exists an element d with c — c' = d{d) G 
B{K,). □ 

Corollary 5.4. Let ci, C2 be two homogeneous cycles with multidegrees deg(ci) = m 
and deg(c2) = n. If gcd{m,n) ^ 1, we have [ci][c2] ~ 0. 

Proof. Let ci := E/Q^/fj^J ^^'^ ^2 := J2j Pj-^^J with gcd(TO,n) ^ 1. We fix a 
j G supp(gcd(TO, n)). By Lemma 1^31 we can assume that j G / fl J for all /, J. This 
implies [ci][c2] =0. □ 

Corollary 5.5. II{K,) is generated by I ^ M with cl{I) — 1. 
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6. HiLBERT AND POINCARE-BETTI SeRIES OF THE AlGEBRA A — k[A] 

In this section we prove property (P) and (H) for A ~ S/a where a — Ia{P) is 
the Stanley Reisner ideal of the order complex A(P) of a partially ordered set P. 

Let P := ({1, . . . , n}, -<) be a partially ordered set, where i ^ j implies i < j. 
The Stanley Reisner ring of the order complex A = A(P) is given by 

A := k[A] — k[xi, i e P]/{xiXj with i < j and i j). 

We now define a sequence of regular languages Li over the alphabet := 

, . . . , } . 

(1) XiXj G Li for all i < j and i j, 

(2) XiXj-^ ■ ■ ■ Xji e Li if XiXj-^ ■ ■ ■ Xj^ -^ e Li and i < jr for all r = 1, . . . Z and 
either 

(a) ji^i ^ ji or 

(b) XiXj^ ■ ■ ■ Xji_^Xj^ e Li and ji < ji-i. 

Let fi{x, t) := J2weL ^ word counting function of Li. 

Corollary 3.8 and Corollary 3.9 of ^U] imply the following theorem: 

Theorem 6.1. The Poincare-Betti series of A is given by: 

n n ^ 1 I + 



p^iiL, t) Yiii +tx,) n(i + ^*(^, ^)) = n I 



fi(x, t) 

i=i i=i ' ' 



where Fi[x,t) := i-l\^^t) 



We only have to calculate the word counting functions /,;. Since the language 
L„ is empty, it follows that /„ := 0. We construct recursively non-deterministic 
finite automata Ai such that the language L{Ai) accepted by Ai is Li (for the 
basic facts on deterministic finite automata we use here (H). We assume that Ai 
is defined for all j > i. Let be the automaton which accepts the language 
L'j' U {wxj with w E L*}, where 

:= |wi o . . . owi I z G N \ {0} and wj E L, j = 1, . . . , i}, 
L* U {e} ~ {wi o . . . o Wi | z G N and Wj E L, j — 1, . . . ,i] , 

where o denotes the concatenation and e is the empty word. It follows that the 
word counting function of L(A^) is given by -^j ^ 
We now construct Af. 

> From the starting state we go to the state i if we read the letter Xi , otherwise 
we reject the input word. 

> From the state i we can switch by reading the empty word to the state j, 
which represents the automaton A^, if i < j and i j. We then accept if 
A'j accepts. 

> Now assume we have the transitions i — > ji and i — > j2 with ji < j2. 
Because of condition (|2b(l we can switch by reading the empty word from 
state j2 to state ji . 

> Assume that we have the transition i —^ j2 and we do not have the transition 
* ~* ji: with ji < j2. This means i -< ji and i -/< 22- Therefore, we must 
have ji -< j2, otherwise we get a contradiction to the transitivity of the 
order in P. It follows by condition Q that we can switch by reading the 
empty word from state j2 to ji . 

It is clear that Ai accepts the language Li. Since the state j represents the automa- 
ton A'j' , we get a recursion for the word counting functions: 
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Lemma 6.2. For the word counting functions fi we get the following recursion: 
fn := 0, 

/, := ^..e4^ n 

i<j r=i+l ■'^ 

Proof. The state j represents the automaton A'j with word counting function 

. By the argumentation above we have j ^ for all = i + 1, . . . , j — 1 if we 

have i ^ j. Since we accept when the automaton Af accepts, we get the desired 
recursion. □ 

By standard facts on regular languages the functions fi are rational functions, 
but we want to have an expression of the Poincare-Betti series by polynomials: 

Lemma 6.3. For the rational functions /, we have: 

fi--= 



Wi 



I - ^ Wr 

r=i+\ 

where Wi are polynomials and w„ = 0. 

Proof. We prove it by induction: Wn is a polynomial and we have /„ — j^- 
We now assume that fj satisfies the desired condition for all j > i. Then 

fi=tx. E n 



r=i+l 



tXj + 



12 ITT 



i<3 



r>j 

tXj I 1 — Wr 



l + tXr 



=i+l 



1- > Wi 

l>r 



txi E 



i<3 



tXi 


E 

i<j 

XiXjGCL 


t Xi 


E 




i<3 
XiXjGa 




Wi 


1 - 


E 




l>i+l 



1 — Wr 
r>j 

tXj I 1 — Wr I + Wj 
r>j I 

1 - E^r- 

r>i 



( J-1 N 

n (l + ia;^) 

Vr=i+1 / 



/.-I i-E-'\ 

n 



l>r 



r=i+l 1-E^' 
l>r 



i>i+l 



tXi E [wj +ta;j- -ixj E'^V ) ( n (^ + *^'') J 

* ^ i>i+l 



with 



:=tXi I + t a; j — t Xj i 



Yl {l + tXr)] . 
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By induction, Wr is for r > i a polynomial and therefore Wi is a polynomial. □ 
Corollary 6.4. The Poincare-Betti series of A is given by: 



n ^ 



Wl — . . . — Wn 



with 

Wn ■■= 0, 



W, 



t Xi j W j + t Xj — t Xj w,. 



i<j \ r>j 




Proof. The result is a direct consequence of Lemma 16.31 and Theorem 16.11 □ 

We now solve the recursion of Wi. For this, we introduce a directed graph G = 
(y, E) with vertex set V = {1, . . . , n} and two vertices i,j are joined (i.e. i j) 
if i < j and i -/^ j . We write ^ for the induced subgraph on the vertices 

^1 , . . . , Zjy . 

For a sequence 1 < ii < . . . < v < n we define 

. . . , i^) := :^{paths from ii to in G| ^ }, 

C{ii,...,iu) := ^ (-l)''rf(iao + i,...,ZaJ---d(ia,._i + l,...,iaJ- 

0—ao<a\<...<aj.—i' 
di+l —ai^l 
r>l 

Note that a path counted by . . . ,iu) needs not to pass through all vertices 

2l , . . . ^ly . 

With this notation we get 
Corollary 6.5. The Poincare-Betti series of A is given by: 



n 



W{t,x) 
with 

W{t,x) = l+ ^ c(ii, . . . , v) ■ • ■ 

l<il<-..<i„<n 

Proof. The result follows if one solves the recursion of the WiS and collects the 
coefficients of the monomials Xi-^ ■ ■ ■ Xi^ . □ 

In order to prove property (P) , we give a bijection between the paths in G\^^ ^ 
and the sting-chains: 

Lemma 6.6. For any sequence 1 < ii < . . . < i^ < there exists a bijection between 
the paths from ii to iy in G| ^ and the sting-chains I with lcm(/) — Xi-^ ■ ■ ■ Xi^ . 

Proof. We consider the path ii ^ j2 ^ ^ ■ ■ ■ ^ jr iv To this path, 
we associate the set / :— {xi-^Xj^jXj^Xj^, . . . ,Xj^Xi^}. Now we define the stings: 
Assume jr < ii„, . . . ,ii^ < jr+i- Then we must have either jr -/< is or is -/< jr+\ 
for all s = ^0, • ■ • , ^1 (otherwise we would have a contradiction to jV- 7^ Jr+i). This 
implies 

{xj^Xi^ , Xi^Xj^^^ } n a 7^ for all s = Zo, ■ • ■ , ^i- 
If x,,.x,^ G {x, } n a, we choose Xj^Xi^, otherwise we choose Xi^xj^^^. 

With this choice we get that / satisfies condition (|4b|) and of Definition 13.61 
By construction we have lcm(/) = Xi-^ ■ ■ ■ Xi^ . 
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If we start with a sting-chain / with lcm(/) — Xi-^ ■ ■ ■ , then by definition there 
exist monomials G /. This sequence defines a path ii i— > 

^2 H-» ... ^ jr ^ iu- Since both constructions are inverse to each other, the 
assertion follows. □ 

It follows: 

(6.1) W{t,x) := 1 + ^(-l)='(^)m/t='(^)+l^', 

where B is the set of chains of sting-chains, defined in Sectional 
We now can prove property (P) and (H) for the ring A = k[A]: 

Theorem 6.7. Let P be a partially ordered set and A the order complex of P. 
The multigraded Poincare-Betti and Hilbert series of the Stanley Reisner ring A — 
k[A] = S/a are given by: 



J|(l + <x,) 



Hilb^Cx, t) 



W{t,x) 

W{~-t,x) 
l[{l-tx,y 



where 

Wit,x) = 1+ ^(-l)"'(^)m7t='(^)+l^l 

= i + ^(_i)c;(/)^^ic/(/)+|/| 

/ nbc-sct 

with Ai — M.i\J M.2 0, standard matching on the Taylor resolution T, of a. 

Proof. The assertion is a direct consequence of Corollary 13.81 Corollary 16.51 and 
Equation l|6.1|l . □ 

7. Proof of Conjecture 14.21 for Several Classes of Algebras A 

In this section we prove Conjecture 14.21 in some special cases. In the first subsec- 
tion, we prove the conjecture for algebras A for which the Koszul homology is an 
M-ring - a notion introduced by Froberg . If in addition the minimal resolution 
of a has the structure of a differential-graded algebra, we prove property (P) for A. 

In the second subsection, we prove Coni ecture 14.21 for all Koszul algebras. Note 
that this gives another proof that for a partially ordered set P the Stanley Reisner 
ring A = fc[A(P)] satisfies property (P) and (H). 

In the last subsection, we outline an idea for a proof of Coniecture l4.2l in general. 

7.1. Proof for Algebras A, with H,{K^) is an M-ring. 

The first class for which we can prove Coni ecture 14.21 uses a theorem by Froberg |^. 
We use the notation of Froberg: 

Definition 7.1. A /c-algebra R isomorphic to a (non-commutative) polynomial ring 
k{Xi, . . . , Xr) divided by an ideal r of relations is called 

(1) a weak M-ring if r is generated by relations of the following types: 
(a) the (graded) commutator [Xi,Xj] = 0, 
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(b) TO = 0, where to is a monomial in Xj. 
(2) an M-ring if if r is generated by relations of the following types: 

(a) the (graded) commutator [Xi,Xj] — 0, 

(b) TO = with TO a quadratic- monomial in Xi. 

Now we assume that H{K,) is an M-ring and A1 is a standard matching. Let 
R" :— k{Yi,I ^ Ai,cl{I) = l)/r" be the non-commutative polynomial ring divided 
by an ideal r", where r" is generated by the following relations: 



YiYj 



^^lf<^&t(X:Y.,)YjYj^ if I 



gcd(TO/, TOj) = 1 and / U J X 
for all I,J^M with cl{I) = cl{J) = 1. 



In the notion of Froberg, R" ® R' is the MM-ring belonging to the A/-ring R' ~ 
H{K,). Each literal Yj has two degrees: the total degree \Yi\ := \I\ + 1 and the 
multidegree deg(Y/) := a, with x" — mi. 

We define F, :— R" ®k K^. Since is an A-modulc, F, is a free graded 

A-module with deg(TO ® n) :— degj (to) + degj * (n). Let Fi be the homogeneous 
part of degree i. The next theorem proves Conjecture 14. 21 in our situation. 

Theorem 7.2. Let Ai be a standard matching. Assume H{K,) an M-ring. 
If there exists a homomorphism s : H,{K^) Z,{K^), such that nos — id//, (ifA), 
then A satisfies Conjecture] 



Corollary 7.3. Under the assumptions of Theorem \7.S\ the algebra A has properties 
(P) and (H). □ 

Proof of Theorem \7.^ Theorem 15.21 verifies the conditions for Theorem 3 in 6 . In 
the proof of this theorem, Froberg shows that F, defines a minimal free resolution 
of k as an A-module. By Theorem 15.21 the homology of the Koszul complex is 
isomorphic to the ring i?'/r'. Since Ht{K^) is an M-ring, it follows that the ideal 
r' is generated in degree two. The construction of the ideal r' implies that every 
standard matching ends after the second sequence. In the second sequence of M, 
we have that I ^ J € M.2 satisfies cl{I) = cl{J) — 1 and |/| — \ J\ -\- 1. Now let 
I ^ J e M2 with cl{I) = 1 and d( J) = c/( Ji) -f c/( J2) = 2. The difference between 
the ring R" and the ring R is that in R we have a variable Yj and the variables 
Yj^ , Yj^ commute. In the ring R" the variables Yj^ , Yj^ do not commute and the 
variable Yj is omitted. Identifying Yj^Yj^ e R" with Yj^Yj^ e R and Yj^Yj^ e R" 
with Yi ^ R gives an isomorphism as fc-vectorspaces of R and R" . The property 
cl{I) ~ cl{J) — 1 and |/| = |J| -|- 1 proves that this isomorphism preserves the 
degrees, and we are done. □ 

The theorem includes the theorem by Charalambous and Reeves since in their 
case every standard matching is empty and Charalambous and Reeves proved the 
existence of the map s : H,{K^) Z,{K^): 

Corollary 7.4 {^). If the Taylor resolution of a is minimal, then A — S/a satisfies 
C onjecture \4-°A ^ 



Note that H,{K^) =R' carries three gradings. Let u E R' with u — Yi^ ■ ■ ■ Yj^. 
Then we have gcd(TO/^ , to/^, ) = 1, for j ^ j' , and /i U . . . U ^ (otherwise 
M e r'). We set 

deg(w) = a if x" = m/^ • • • m/^ = TO/ju...u/r 1 
degt(w) = r = d(/iU...U/,.), 

\u\ = |/i|-|-...-l~|/J = I/1U...U/J. 
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It follows: 

degtil) = i 
\I\=J 

where Yj = Yf^ • • ■ Yj^, if cl{I) — r and gcd{mi^ , mi., ) = 1, for j ^ j' . 
Froberg proved that in the case where H,{K'^) is an M-ring and the minimal reso- 
lution of a has the structure of a differential-graded algebra we have: 

pA(^ ,^ _ HilbK.0^fcfe,O ^ -A- 1 

'^'^ ^^''> Hilb^.(^.)(:.,-t,i) lJ^' + ''^*^Hilb^.(^.)(a;,-t,i)- 

Therefore, we only have to calculate the Hilbert series Hilb/f^(;f^-) (x, ~t, t): 
HilbH.(KA)(a;, -t, t) = J2 '^^kiRU,) 2f {-tf 

i,j>0 

= 1 I Hilb7?(x,l,i). 

The last equation follows from Lemma 13.31 since if H,{K^) is an M-ring, every 
standard matching ends after the second sequence. It follows: 

Corollary 7.5. If H.iK"^) is an M-ring and the minimal resolution of a has the 
structure of a differential- graded algebra, then A has property (P) . □ 

7.2. Proof for Koszul Algebras. In this subsection we give the proof of Con- 
jecture for Koszul algebras A = S/a. Note that since a is monomial, this is 
equivalent to the fact that a is generated in degree two. We assume in addition 
that a is squarefree. This is no restriction since via polarization we can reduce the 
calculation of the Hilbert and Poincare-Betti series of S/ a to the calculation of the 
series for S/b for a squarefree ideal b < S*. 

Theorem 7.6. Let A — S/a be the quotient algebra of the polynomial ring and 
a squarefree monomial ideal a generated by monomials of degree two and Ai — 
A4i U A^2 o, standard matching of a. Then A satisfies Conjecture] 



Corollary 7.7. The multigraded Poincare-Betti and Hilbert series of Koszul alge- 
bras A = S/a for a squarefree monomial ideal a < 5' are given by: 



Y[il + tXi) 



P^{^,t) := 



Hilb^fe t) 



W{t,x) ' 
W{-t,x) 

\{[l-tXi)' 

ieP 



whe 



Wit,x) = 1+ ^(-ir'(^)m/i^'(^)+l^l 

= 1+ i~lf^'^fnit^'^'^+\'\. 

I nbc-set 
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Wi, ■ ■ ■ Wi. 



Proof. The assertion follows directly from Theorem l7.(jl the standard matching for 
ideals generated in degree two given in Section |31 and the fact that, in this case, 
every standard matching ends after the second sequence. □ 

Note that if a < 5* is any ideal with a quadratic Grobner basis, this corollary gives 
a form of the multigraded Hilbert and Poincare-Betti series oi A = S/a since, in 
this case, the series coincide with the series of S/ in^(a). 

Proof of Theorem \ 7. 6] In this proof we sometimes consider the variables xi, . . . ,Xn 
as elements of the polynomial ring S and sometimes as letters. In the second 
case the variables do not commute and we consider words over the alphabet F := 
{xi, . . . ,Xn\- It will be clear from the context if we consider w as a monomial in 
S" or as a word over T. For example, if we write w ^ a ov Xi | w, we see w as a 
monomial. 

For J = 1, . . . , n, let Cj be the sets of words Xi-^^Xi^ ■ ■ ■ Xi^, r > 2, over the alphabet 
{xi, . . . ,Xn}, such that 

(1) ii=j< i2,---,V, 

(2) for all 2 < ^ < r there exists an 1 < I' < I such that Xi^,Xi^ G a and it > ii 
for aU V <t<l. 

We define 

ii > . . . > ir 

m^j e = i, 

Note that here the variables Xi are considered as letters and do not commute. In 
[TU| we construct for Koszul algebras A a minimal free resolution of k. The basis in 
homological degree i in this resolution is given by the following set (see Corollary 
3.9 of 10 ): 

/C{l,...,n} 
w eC 

\J\ + |w| = i 

where |w| is the length of the word w. 

Thus in order to prove the theorem, we have to find a bijection between the 
words w G £ of length i and the monomials u £ R with degree |m| = i. Remember 
that in our case the subsets I ^ Aii are exactly the nbc-sets (see Section and 
therefore the ring R has the following form: 

k{Yi, I is an nbc-set , cl{I) = 1) 
" ([17, Ij] I gcd(m/,mj) = 1) 

We assume that the monomials u £ R are ordered, i.e. if li = Yj-^ ■ ■ ■ Yj^ and Yj^ 
commute with Yj.^-^, then niin(/j) > min(/j+i). 

Clearly, it is enough to construct a bijection between the sets Cj and the ordered 
monomials u = Yj-^ ■ ■ ■ Yj^, with cl[Ii U . . . U 1^) = 1 and j = min(/i) < min(/i), for 
i-2,...,r. 

For a word w over the alphabet {xi, . . . ,a;„} we denote by Xf/^^-f (resp. 
the first (resp. the last) letter of w, i.e. w — syj^jw' (resp. w = w'xf^^)). 

We call a word w over the alphabet {xi, . . . , Xn} an nbc-word if there exists an 
index j such that w € Cj and each variable Xi, i — I, . . . ,n, appears at most once 
in the word w. 

The existence of the bijection follows from the following four claims. 

Claim 1: For each j and each word w G Cj which is not an nbc-word there exists 
a unique subdivision of the word w, 

(/)l(w) := 'Ui||wi||u2||w2|| . . . ll-UrllWr, 

such that 

(i) UlVi ■ ■ ■ UrVr = W. 



Si = < e/ w 
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(ii) The subword Ui is either a variable or an nbc-word in the language 'Cf(^u.y 

(iii) The words Vi are either the empty word e or a descending chain of variables, 
i.e. Vi = Xj^ ■ ■ ■ Xj^ , with ji > . . . > jy^ . 

(iv) If Vi ^ e and Ui is an nbc-word, then 

fiUi) > f{Vi) > l{Vi) > f{Ui+i). 

(v) If Vi ^ e and Ui is a variable, then 

f{Ui) < f{Vi) > l{Vi) > f{Ui+i). 

(vi) If Vi = e and Ui is an nbc-word, then 

fiUi) > /(Ui+l). 

(vii) If Vi = e and Ui is a variable, then 

f{Ut) < f{u^+l). 

Claim 2: There exists an injectivc map (f>2 on the subdivisions of Claim 1 such that 

(/)2((^i(w)) := w;i||w2|| . . . ||w;,s 
and for each Wi, i = 1, . . . , s, we have the following properties: 

(i) If Wi = Xj^ ■ ■ ■ Xj^ , then for all 1 < ^ < f there exists an index < Z' < Z 
with Xj^,Xji € a and ji, > ji for all V <v <l. 

(ii) In each word w,, each variable xi, . . . ,Xn appears at most once. 

(iii) Wi is not a variable. 

(iv) There exists an index t such that Xi \ wi---Wi-i and a;ta;j(^.) G o and 
either ajy,-,^,.) [ wi ■ ■ -Wi-i or t > f(wi). 

(v) For all Xj \ Wi, j < f{wi), and xt | wi • • • Wi^i with xtXj G a, we have t < j. 

(vi) If gcd{wi,Wi+i) = 1, then f{wi) > /(wj+i). 

Claim 3: There exists an injection (jy^ between the sequences (j)24'i{Cj) from Claim 
2 and the sequences Wi||w2|| . . • \ \ws„ satisfying, in addition to the conditions from 
Claim 2, the following properties: 

(i) There exists an j < i such that gcd(«;i, Wj) ^ 1. 
Claim 4: For each j there is a bijection 

d(7iU...U/r) = 1 and 



■ (P392(P1 



j = min(7i) < min(/j) , for i = 2, . . . , r 
Yii ■ • ■ Yir- ordered 

Since (^i, . . . ,(/i3 are injections and ^4 is a bijection, the composition ^40302^^1 
is the desired map. 



Proof of Claim 1. Let Xj^ • ■ ■ Xj^ € Cj, for some j, which is not an nbc-word. Then 
we have the following uniquely defined subdivision: 

•^iiXt2 II -^Jjo -^'ji-i II -^hi •^»j2-i II "^^2 "^'Ja-i II 

^ V ' V ' V ' ^ V ' 

i2>--->ijg-l £^30 ijj>. .>ij2_l 

The first part Xi^Xi^ • ■ ■ we split again into 

ui\\vi := Xi^\\xi2---Xij^_^. 
Thus, we get the subdivision 

Ul \\vi \\U2 \\V2 II . . . II II Wsi, 

where ui is a variable, Vi are the monomials of the descending chains of variables 
(note that Vi = e is possible) and the words Ui, i > 2, are words in Cf(y_.y If all 
Ui are nbc-words, we are done. But in general, it is not the case. Therefore, we 
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define the following map y: For an nbc-word w we set fiw) := w. If w is not an 
nbc-word, we construct the above subdivision and set 

ip{w) := Ml II Vi II Lp(u2) II V2 II •• • II ^{Usi) II Vsi- 

Since the word w is of finite length the recursion, is finite and </?(w) produces a 
subdivison of the word w. 

Since each ip{w) ends with a word f , which is possibly the empty word e, the u's 
and u's do not always alternate in f{w). In order to define the desired subdivision, 
we therefore have to modify (p{w): 

> If we have the situation Uj||uj+i such that Vi, Vi+i are descending chains of 

variables, possibly e, then by construction wc have that the word fifi+i is 
a descending chain of variables. We replace the subdivison iijUiij+i by the 
word ViVi+i. 

The construction implies that the resulting subdivison fulfills all desired properties. 
Let (pi be the map which associates to each word w the corresponding subdivison. 
Clearly, this subdivision is unique and therefore (pi is an injection. 

Proof of Claim 2. Let (pi (w) = ui \\ vi \\ U2 \\ V2 jj . . . 1 1 Ug jj I's be a subdivision of 
Claim 1. We construct the image under (p2 by induction. 

(R) If f{vs) < f{us) and there exists a variable Xf \ UiVi ■ ■ ■ Us-iVs-i with 
xtXj(^y^) S a, we replace Vs-i by v'g_i := Vs-ix f(^^), else we replace Us by 
u'g := UgXf^y^y Finally, we replace Vg by the v'^ such that Vg = Xf^^^-^v'^. 
We repeat this process until v'g = e. We get a word 

Ul||l'l||...||Us_l|K_l||<, 

such that Ui,Vi, for « = 1, . . . , s — 2, and Ug-i are as before, v'g_i is a descending 
chain of variables and for u'^ we have: 

(*) If there exist variables Xi \ u'^ with i < f{u'g) and xj \ uiVi ■ ■ ■ Us-iv'g_i 
such that XiXj G a, then j < i. 

Now we repeat the same process for Us-i\\v'g_i. We get a word 

Ui\\vi\ \ . . .\\Us-2\\v',_2\K-l\\y's, 

such that Ui, Vi are from the original decomposition and u^, Ug_i have property (*). 
We repeat this process for all words Ui\\vi and we reach a sequence of words 

(p2,i {(l>i (w)) := u'l ||U2 1 1 • • • I Ws- 

By construction this sequence satisfies the conditions (i), (ii), and (v). 
Note that our construction implies that each word u- has a unique decomposition 
u'^ = u"v" such that u'/ is either a variable or an nbc-word in /^/(u") and v'/ is 
descending chain of variables. Now we begin with v" and permute the variables 
with respect to the rule (R) to the right, if necessary, and go on by induction. It 
is clear that these two algorithms are inverse to each other and therefore (p2,i is an 
injection onto its image. 

In order to satisfy conditions (iii), (iv), and (vi), we define an injective map ^2,2 on 
the image of 02, 1. The composition <p2 := (p2,2<p2,i gives then the desired map. 
Let 02,1 (01 (w)) = wi||m2|| • • • ||us-i||us. Let i be the smallest index such that 
gcd(uj, tti+i) = 1 and f{ui) < /(uj+i). By construction the word Ui = u'^Vi 
has a decomposition such that Vi is a descending chain of variables and f{vi) < 
/(wj+i) {vi was constructed by the map 02, i)- The word Ui+i has a decom- 
position Ui+i = Ui_^_iVi+i such that u^_^_i is either a variable or an nbc-word 
and Vi+i a descending chain of variables. We replace Ui\\ui+i by the new word 
(fi{ui\\ui+i) := u'^u[_^_ic{viVi+i) where c{vi,Vi+i) is the descending chain of variables 
consisting of the variables of Vi and Vi+i . 

We repeat this procedure until there are no words Uj, Ui+i with gcd(uj,Uj+i) = 1 
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and f{ui) < /(uj+i). 

It is straightforward to check that the resulting sequence 

(l>2,2h,l{(pl{w)) := Ul||U2|| . . . ||Us-l||Ws 

satisfies all desired conditions. 

To reverse the map ^2,2, we apply to each word Ui the maps (pi and ^2,1- Then it 
is easy to see that the sequence 

'/'2,l<^l(«l)ll02,10l(w2)|| ■ • ■ \\4>2,l(l)l{,Us-l)\\4>2,l4>l{Us) 

is the preimage of 02,2- Therefore, ^2,2 is an injection and the map (j)2 ■= </'2, 202,1 
is the desired injection. 

Proof of Claim 3: Let (t>24>i{w) = wi||w2|| • • • ||Ws_i||ms be a sequence from Claim 
2. In order to satisfy the desired condition, we construct a map ^3 similar to 02,2- 
Let i be the largest index such that gcd(lcm(Mi, . . . , Ui), Ui+i) — 1. Then it follows 
from Claim 2 that /((/;) > f{ui+i). If we replace by a new word which is 

constructed in a similar way as in the map 02,2 7 we risk to violate condition (v) from 
Claim 2. Therefore, we first have to permute the word u^+i in the correct position. 
Let / < i + 1 be the smallest index such that there exists an index t > with 
Xt I ui and XtXfi^ui+i) G O- By Condition (iv) from Claim 2, such an index always 
exists. We replace the sequence ui||u2|| . . . ||us_i||ms by the sequence 

Ulll . . . ||?i;_i||<j9(u;||Uj+i)||Mj+i|| . . . ||Uj||ui+2|| . . . \\Us, 

where (p{ui\\ui+i) is the map from the construction of 02,2 of Claim 2. Now the 

construction implies that all conditions of Claim 2 are still satisfied. 

We repeat this procedure until the sequence satisfies the desired condition. 

To reverse this procedure we reverse the map (p with the maps 0i and 02 and 

permute the words to the right until Condition (vi) from Claim 2 is satisfied. It 

follows that 03 is an injection onto its image. 

Proof of Claim 4- Let 030201 (w^) = w^il|W''2|l • • • be a sequence from Claim 3. 
We now construct a bijection between these sequences of words and the ordered 
monomials Yj^ ■■■Yj^ with d(/i U . . . U 7^) = 1 and min(/i) < min(/j) for all 
j = 2, . . . ,r. We now assume: 

Assvmption A: 

(a) For each nbc-set / and each index i with Xi \ mj = lcm(/), there exists a 
unique word tp{I) ■= w such that w — Xiw' and w satisfies conditions (i) - 
(iii) from Claim 2. 

(b) For each word w satisfying conditions (i) - (iii) from Claim 2, there exists 
a unique nbc-set ip{w) := /. 

In addition, the maps tp and (f are inverse to each other. 
We now prove Claim 4: 

Let Yj-^ ■ ■ -Yj^ be an ordered monomial with d(/i U . . . U /g) = 1 and min(/i) < 
min(Jj), for j = 2, . . . , s. Let j/, be the smallest index i such that Xi\lcm{Ii) and 
either 

• there exists a variable xt | wit«2 • • • wi-i with t > i and XiXt G a 

• or I lcm(Ji,/2, • ■ • ,7/_i). 

Such an index always exists since gcd(m/iU/2U...u/i_i)'^/!) 7^ 1- By definition the 
variables Yj,Yj commute if gcd(m/, mj) = 1. It is easy to see that one can reorder 
the monomial F/ ^ • • • Yj^ , such that if gcd(TO/; , mj-^-^ ) = 1, we have j/. > jj.^-^ . We 
now construct a bijection between monomials Y/j • • • Vj, ordered in that way and 
the sequences of Claim 3. 
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Let 0302</'i (w) = wi 1 1 W2 1 1 ■ • • I l^^s be a sequence of Claim 3 and Ij be the nbc-sets 
corresponding to the words Wj. Then we associate to the sequence the following 
monomial 

04(wi||w2|| . . . \\ws) := Yi^ ■ ■ • Yf,. 

Condition (i) from Claim 3 and Condition (vi) from Claim 2 imply that we get an 
ordered monomial. 

On the other hand, consider an ordered monomial Yf^ • • • Y/^ . We associate to Y/^ 
the corresponding nbc-word wi whose front letter is Xynin{ii)- 
For I — 2, ... s let wi be the word corresponding to // whose front letter is Xj^^ . 
It follows directly from the construction that the sequence wi||z(;2|| ■ • ■ llws satisfies 
all desired conditions. 

Conditions (iv) and (v) of Claim 2 imply that both constructions are inverse to each 
other and therefore 04 is a bijection. 

In order to finish our proof, we have to verify Assumption A. 
To a word w — Xj-^ ■ ■ ■ Xj^ satisfying Conditions (i) - (iii) we associate a graph on 
the vertex set V — [n]. The edges are constructed in the following way: We set 
E := {{ji, J2}}- For js there exists an index < Z < s such that xj^Xj^ € o. Let 
Pj^ be the set of those indices. Now let I2 be the maximum of Pj^. If E[j{{ji2,j2}} 
contains no broken circuit (with respect to the lexicographic order), we set E :— 
E U {{j'iaiiz}}- Else we set Pj^ := Pj^ \ {h} and repeat the process. It is clear 
that there exists at least one index in Pj^ such that the constructed graph contains 
no broken circuit. We repeat this for Pj^, Pj^, . . . , Pj^. By construction we obtain 
a graph which contains no broken circuit. Now graphs without broken circuits are 
in bijection with the nbc-sets (define / := {xiXj \ {i,j} G E}). 
Given an nbc- graph and a vertex i such that there exist j ^ V with {i,j} G E, we 
construct a word w satisfying Conditions (i) - (iii) by induction: Assume we can 
construct to each graph of length v and each vertex i a word w which satisfies the 
desired conditions. 

Given a graph of length ly + 1 and a vertex i. Let Pi := {i < j \ {hj} S E} and 
El -.^ E \ {{i,j} e E \ j € Pi}. Then E \ Ei decomp OSes in I Pi I + 1 connected 
components. One component is the vertex i and for each j > i we have exactly one 
component Gj with j G Gj . By induction we can construct words Wj corresponding 
to Gj. Now assume Pi ~ {ji < ... < jr}. We set w := iwj^ ■ ■ -Wj^. Finally, we 
permute xt £ Wj^ , with t < jj+i to the right until it is in the correct position. 
Let w he a, word constructed from a graph. Assume there is Xt G Wj which was 
permuted to the right in the word Wji, j < j' . If there exists an index I such 
that xi e Wji, xiXf G o, and I > t, then we would add an edge {l,t}. But since 
Xt G Wj and the original graph was connected, this leads to a broken circuit for the 
constructed graph. Therefore, the edge for the vertex t has to be constructed with 
the corresponding index in Wj. This proves that both constructions are inverse to 
each other. □ 

7.3. Idea for a Proof in the General Case. In this section we outline a program 
which we expect to yield a proof of Conjecture 14.21 in general. 

The only way to prove the conjecture is to find a minimal A-free resolution of 
the field k, which in general is a very hard problem. With the Algebraic Discrete 
Morse theory one can minimize a given free resolution, but one still needs a free 
resolution to start. The next problem is the connection to the minimized Taylor 
resolution of the ideal a. 

The Eagon complex is an A-free resolution of the field k which has a natural connec- 
tion to the Taylor resolution of the a since the modules in this complex are tensor 
products of H,{K^) ~ (8)5 k. The problem with the Eagon complex is that the 
differential is defined recursively. 
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In the first part of this section, we define a generahzation of the Massey operations 
which gives us an exphcit description of the differential of the Eagon complex. We 
apply Algebraic Discrete Morse theory to the Eagon complex. The resulting Morse 
complex is not minimal in general, but it is minimal if for example H,{K^) is an 
M-ring. In order to prove our conjecture in general, one has to find an isomorphism 
between the minimized Eagon complex and the conjectured minimal resolution. We 
can not give this isomorphism in general, but with this Morse complex we can ex- 
plain our conjecture. 

For the general case, we think that one way to prove the conjecture is the following: 

• calculate the Eagon complex, 

• minimize it with the given acyclic matching, 

• find a degree-preserving /c-vectorspaces-isomorphism to the ring R. 

As before we fix one standard matching A4 on the Taylor resolution of a. The 
set of cycles {</>(/) \ I ^ M} is a. system of representatives for the Koszul homology. 
With the product on the homology, we can define the following operation: 
For two sets J,I^M we define: 

, gcd(m/,r7i,7) 7^ 1 

, gcd(m/,TO,7) = 1,/U J e and [(^(7)] [(/»( J)] = 
, [0( J)] = U J)] and / U J ^ 7W 

, W)MJ)] = El^c «l [0(^)1 and / U J e 

Now we can define the function (/, J) g{I, J) e such that 

d{g{I, J)) := J) - A J). 

m/uj 

By Proposition 15 . II this function is well defined. 

We now define a function for three sets 7(/i, hjls) by: 

7(/i,/2,/3) <^(/i).g(/2,/3) + (-l)l^^l+\g(/i,/2)0(/3) 

+ A/.,/3) - (-l)l^^l+^^^^5(/i,/2 A/3). 

It is straightforward to prove that d{'j{Ii, h, h)) — 0. If ^{h.h^h) is a bound- 
ary for all sets /i,/2,/3, we can define g{Ii,l2,h) such that d{g{Ii, h, h)) = 

7(/l,/2,/3). 

Similar to the Massey-operation we go on by induction: 

Assume 7(/i, . . . , //) vanishes for all ^-tuples /i, . . . , with I > i/ — 1. Then there 
exist cycles g{Ii, ■ ■ ■ ,Ii) such that d{g{Ii, . . . , /;)) = 7(/i, . . . , /;)• We then define: 

7(/i, ...,/.):= 0(/i)5(/2, ,...,/.) + (-1)^"" • • ■ , 



/A J 




=2 
1/-2 



It is straightforward to prove that 7(/i, . . . , I^) is a cycle. Therefore, we get an in- 
duced operation on the Koszul homology. Since the first three summands are exactly 
the summands of the Massey operations, we call 7(/i, . . . the v-th generalized 
Massey operations. 

^From now on we assume that all generalized Massey operations vanish. We then 
can give an explicit description of the Eagon complex: 

We define free modules Xi to be the free A- modules over I ^ M. with |/| = i. It is 
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clear that we have X^i^j^k ~ Hi{K ). The Eagon complex is defined by a sequence 
of complexes F*, with Y'^ = and is defined by 

m+l 



vn+l 
^0 



:= Y, 



i+l 



i > 0, 



Let Zi{Y^) and BiiY^) denote cycles and boundaries, respectively. The differentials 
df on Y^ are defined by induction, d? is the differential on the Koszul complex. 
Assume d'^~^ is defined. One has to find a map a that makes the diagram in Figure 
^commutative: One can then define {d^^^^a). 



Z^{Y') 




Y^ ®X,~ Y^- 



'X,, 



H,{Y'^) ^ Bo{Y^-') ® X, 



Figure 1. 

The map satisfies -ffi(F") = Ho{Y') ® X, and Bi_i{Y^) = = Z,{Y''-'^). 

The first property allows us to continue this procedure for s + 1 and the second 
gives us exactness of the following complex: 

r, ■ • • • -Tq * ^0 ^ ^0 ^ ■ ■ ■ * ^0 * 

Note that to make the diagram commutative, it is enough to define a{n ® /) for all 
generators n ® / of Fq'' ® Xi such that a{n ® /) = (m, d'^''^{n) /), with m G Y^'j^j^ 
and the property that d''^^{in) + d''^^{d''^^{n) ® /) = 0. 

The ly-th. module of the complex Y^ is given by YJ = Kj Xi^ ^ . . Xi^ with 
j + r + X]j=i *i = + s. We fix an i?-basis of YJ, by (8) /i €5 . . . €5 /r with 
Ij ^ M and = ei^ A . . . A ei^. We are now able to define the maps a: Since all 
generalized Massey operations vanish, there exists elements g{Ii, . . . Ir) such that 

d{gih,...Ir))=j{h,...Ir) 

Lemma 7.8. Suppose that d*^^ : Y^^^ Y^^^ is such that 

d^^^icL ® h ® . . . ® Ir) = d^icL) /l (g) . . . /r 
+ (-l)l^leL0(/l) /2 ® . . . /r 

+ (-1)1^1 y (-1)^-- \'.\+^!I!l2l!^eL ® /i ® . . . ® /, A ® . . . ® /. 

+ (-1)'^' y (-1)^'=^ "^'^'eL . . . , ® . . . ® 

IJ n ® Ii ® . . . Lr ^ Yq and J is a generator of Xi, we define a{n ® J) to 

he the map that sends n® J to (to, d^^^{n) ® J) with 

m = |J.I+i "'^-"'J eL ®h®...®Ir-l®IrAJ 

+ (_l)|i|(_l)ELJ^.I+ie^ g(/i,...,/„J). 

Then a makes the diagram in Figure^ commutative. 

Proof We only have to check that d'*~^(TO) + ® /) = 0. This is a 

straightforward calculation and is left to the reader. □ 
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Corollary 7.9. The map can be defined as follows: 
d^icL (E) h (E) . . . (E) Ir) ^ d^i^L) (8) /i (8) ... (8) /r 

+ (-l)l^leL0(/l) 8) /2 ® . . . ® /r 

+ (-1)1^1 y (-1)^'- |/.l+i!!^V!^ei ® /i ® . . . /, A ® . . . ® 

r-1 

+ (-1)'^' 5](-l)^'=^ ''^' + '6^ . . . + ® /,+2 (g) . . . ® /r. 

J = l 

With this coroUary we get an exphcit description of the Eagon resolution of k 
over A. 

In order to define the acyclic matching, we first use Theorem 15.21 to define the 
Eagon complex with the ring H,{K^) = R' = k[Yi \ cl{I) = 1,1 <^ M]/t' instead 
of H,. The operation I A J then is nothing but the multiplication YjYj in R' . We 
write yi for the class of Yi in R' . 

It is clear that this complex is not minimal in general. The idea now is to 
minimize this complex via Algebraic Discrete Morse theory. It is easy to see, that 
the only invertible coefficient occurs by mapping . . . 8) J// 8) yj (8 . . . to the element 
• . ■®yiyj (E) ■ ■ ■, with gcd(TO/, TOj) = 1. The idea is to match all such basis elements, 
with I A J = I U J and I U J ^ Ai. In order to do this, we have to define an order 
on the variables yi with I ^ AA: We order the sets / by cardinality and if two sets 
have the same cardinality by the lexicographic order on the multidegrees to/,toj. 
The monomials in R' are ordered by the degree-lexicographic order. The acyclic 
matching is similar to the Morse matching on the normalized Bar resolution (see 
[1U|V Since is a standard matching on the Taylor resolution, we know that if 
/i U /2 U . . . U Jr ^ with cl{Ij) = 1 and gcd(m/^. , to/^, ) = 1 for all j ^ j', then it 
follows that /2 U . . . U /r ^ AA. Therefore, the following matching is well defined: 

sl (S) yii <S) yi2 ■ ■ ■ yi^ <E ■ ■ ■ cl <E) y^yi^ ■■■yir® 

where h < h < ■ ■ ■ < Ir and /i U /2 U . . . U ^ M and cl{Ij) — 1 and 
gcd(m/j. , m/^, ) = 1 for all j ^ j' . On the remaining basis elements we do the 
same matching on the second coordinate, and so on. The exact definition of the 
acyclic matching and the proof is given in Definition 3.1 of |1(J|. 
We describe the remaining basis elements, as in ^U], by induction. 

with ui — yj^ ■ ■ ■ yj^ is called fully attached (see Definition 3.3 of [TUj) if one 
of the following conditions is satisfied: 

(1) r = 1 and gcd(TO/, mjj 1 or j// > yj^, 

(2) gcd(m/, TOj.) = 1 for all i and I U Ji U . . . U Jr ^ M, and for all 1 < i < r 
we have I U Ji U . . . (J X U . . . U Jr ^ M. 

A tuple [?/,7|ui| . . . \ur] is called fully attached if . . . |ur-i] is fully attached, 

one of the following properties is satisfied and Ur is minimal in the sense that there 
is no proper divisor Vr \ Ur satisfying one of the conditions below: 

(1) Ur is a variable and gcd(m„^_j , m„^) 1, 

(2) Ur,Ur-i are both variables and Ur-i > Ur, 

(3) . . . |u,_2|Mr] is a fully attached tuple and u^-i > Ur, 

(4) Ur-i = yh---yit, Ur = yji---yj, such that gcd(m„^_j,m„J = 1 and 
/i U . . . U /t U Ji U . . . U G X. 

Here nuu '■— lcm(/i U . . . U Ir) if u = yi^ ■ ■ ■ yi^. 

The basis of the Morse complex is given by elements e^jw, where w is a fully 
attached tuple. If H,{K'^) is an M-ring, the Morse complex is minimal since in 
this case the fully attached tuple has the form [y/Jy/al ■ ■ - lyi^]- In order to prove 
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Conjecture 14.21 one has to find an isomorphism between the fuUy attached tuples 
and the monomials in R. 

We can not give this isomorphism in general, but we think that this Morse 
complex helps for the understanding of our conjecture: 

Let [y/Jy/sl • ■ ■ \yi^] be a fully attached tuple, with yj-^ > . . . > yj^. We map 
such a tuple to the monomial Yj-^ ■ ■ ■ Yj^ e R. Clearly, this map preserves the 
degree. We get a problem if . . . is a fully attached tuple and ui = 

Ii U . . . U Ir with r > 1. For example, assume J i-^ /i U . . . U S Mr, with 
cl{J) = cl{Ii) — . . . — d{Ir) = 1 and gcd{mi.,mj.,) — 1 for j ^ j' , is matched. 
Assume further yj^ < . . . < j//^. Then [yj^ lyj^ ■ ■ ■ yj^] is a fully attached tuple. We 
cannot map [y/^ jy/j ■ • ■ y/,,] to Yj-^Yj.^ ■ ■ ■ Yj^, since in R the variables commute, i.e. 
YfjYf2 ■ ■ - Yj^ = Yj^Yi^_-^ • • ■ Yfi and the tuple [yijyi^_i \ ■ ■ ■ |y/J maps already to 
this element. But we can define 

[yii\yi2 ■ --yi,-] e R. 

The degree of Y^j G i? is |J| + 1 and the homological degree of [yj-^ {yj^ ■ ■ ■ yj^] is 

|/l| + 1 + (I/2I + . . . + \Ir\) + 1 = (|/l| + . . . + |/,.| + 1) + 1 = |J| + 1, 

therefore this map preserves the degree. 

These facts demonstrate that the variables Yj, for which I Q M, cl{I) = 1, and 
I ^ A4i, are necessary. We consider this as a justification of our conjecture. 



8. Applications to the Golod Property of Monomial Rings 

In this section we give some applications to the Golod property. Remember that 
a ring A is Golod if and only if one of the following conditions is satisfied (see '7'): 

n 

Y[{i+x, t) 

(8.1) P^{x,t) 



l~t ^ dimfe (Torf (A, k)a)x°' f 

aeN",i>0 

(8.2) All Massey operations on the Koszul homology vanish. 

If an algebra satisfies property (P), then we get in the monomial case the following 
equivalence: 

Theorem 8.1. If A ~ S/a satisfies property (P) , then A is Golod if and only if 
one of the following conditions is satisfied: 

(1) For all subsets I C MinGen(a) with cl{I) > 2 we have I E A4 for any 
standard matching A4. 

(2) The product (i.e. the first Massey operation) on the Koszul homology is 
trivial. 

Proof. Property (P) implies the equivalence of (|8.1I) and the first condition. The- 
orem i^pli^s the equivalence of the first and the second condition. □ 

Corollary 8.2. If A = S/a satisfies one of the following conditions, then A is 
Golod if and only if the first Massey operation vanishes. 

(1) a is generated in degree two, 

(2) II,{K^) is an M-ring and either there is a homomorphism s : II,{K"^) — > 
Z,{K^) such that n o s — idji^^j-^A-j or the minimal resolution of a has the 
structure of a differential graded algebra. 

Proof. In the previous section we proved property (P) in these cases, therefore the 
result follows from the theorem above. □ 
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Recently, Charalambous proved in ^ a criterion for generic ideals to be Golod. 
Remember that a monomial ideal a is generic if the multidegree of two minimal 
monomial generators of a are equal for some variable, then there is a third monomial 
generator of a whose multidegree is strictly smaller than the multidegree of the least 
common multiple of the other two. It is known that for generic ideals a the Scarf 
resolution is minimal. Charalambous proved the following proposition: 

Proposition 8.3 (0). Leta<iS be a generic ideal. A = S/a is Golod if and only 
if mimj ^ mjiij whenever / U J G A5 for I,Jc MinGen(a). 
Here A5 denotes the Scarf resolution. 

Assuming property (P), our Theorem 18 . II gives a second proof of this fact: 

Proof. It is easy to see that the condition 

mimj ^ mjuj whenever / U J £ Ag 

is equivalent to fact that the product on the Koszul homology is trivial. Thus, 
Theorem 18.11 implies the assertion. □ 

We have the following criterion: 

Lemma 8.4. Let A — S/a with a — (mi, . . . ,to/). 

(1) If gcd{mi,mj) 7^ 1 for all i ^ j, then A is Golod (see 0, 

(2) If A = S/a is Golod, then a satisfies the gcd- condition. 

Proof. If a ring A is Golod, then the product on H,{K^) is trivial. This implies 
YjYj = if gcd(TO/, mj) = 1. With Theorem EH it follows that all sets / U J with 
gcd(m/,mj) = 1 are matched. In particular, all sets {mi,mj} with gcd(mi,mj) = 
1. Such a set can only be matched with a set {mij^ , , } with the same 1cm. 
But this implies that there must exist a third generator nir with mr\mi mj. □ 

The following counterexample shows that the converse of the second statement is 
false: Let a := {xy,yz,zw,wt,xt) be the Stanley Reisner ideal of the triangulation 
of the 5-gon. It is easy to see that a satisfies the gcd-condition. But a is Gorenstein 
and therefore not Golod. But we have: 

Theorem 8.5. If A = S/a has property (P) and a satisfies the strong gcd-condition, 
then A is Golod. 

Proof. We prove that Ht{K^) is an M-ring and isomorphic as an algebra to the 



where A4o is the sequence of matchings constructed in Proposition l3. 1 II in order to 
obtain the complex Tgcd and is a standard matching on the complex Tgcd. It 
follows that the first Massey operation is trivial and then Theorem 18. II implies the 
assertion. 

The idea is to make the same process as in Section El with the complex Tgcd from 
Proposition l3. 1 II from Section instead of the Taylor resolution T,. Since all sets / 
in Tgcd satisfy cl{I) = 1, the result follows directly from property (P). 
Note that Aio satisfies all conditions required in the proof of Proposition l5. II except 
the following: Assume / U J G Aio with gcd (to/, to ,7) = 1 and I, J ^ Mq. Then 
there exists a set / such that / — >/UJgA^o- It follows 



ring 



R:=k{Yi I I ^M,d{T)^l)/{YiYj for (il\I,J ^Mo^M), 



= d^{i)^d{lUJ)+ ^ flL^^ 



L^Mo 

and therefore as in the proof of Proposition l5.ll 




for some G k. 



L^Mo 
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In the case of Proposition 15. II we could guarantee that cl{L) > cl{I U J). We can 
not deduce this fact here, but this is the only difference between A4q U Ai and a 
standard matching on the Taylor resolution. Since all sets L with cl{L) > 2 are 
matched, we only could have 



We prove that this cannot happen. If lUJ is matched, then there exists a monomial 
TO with J U J U {m} / U J e Mq. But then, since d{lUJ\ {n}) >cl{lLlJ)> 2, 
by the definition of A4q any image / U J U {m} \ {n} is also matched: 



Corollary 8.6. Suppose that A — S/a has property (P). Then A is Golod if 

(1) a is shellable (for the definition see 1), 

(2) MinGen(a) is a monomial ordered family (for the definition see L 

(3) a is stable and #supp(to) > 2 for all ni G MinGen(a), 

(4) a is p-Borel fixed and # supp(to) > 2 for all m G MinGen(a). 

Here supp(to) := |1 < i < n | Xi divides to}. 

Proof. We order MinGen(a) with the lexicographic order. Then it follows directly 
from the definitions of the ideals that a satisfies the strong gcd-condition. The 
assertion follows then from Theorem 18. 51 □ 

Theorem 18 . 51 and the preceding Lemma give rise to the following conjecture: 

Conjecture 8.7. Let a = (toi, . . . , m;) d S be a monomial ideal and A — S/a. 
Then A is Golod if and only if a satisfies the strong gcd-condition. 
In particular: Golodness is independent of the characteristic of k. 

It is known that if a is componentwise linear, then A is Golod (see jSJ). One can 
generalize this result to the following: 

Corollary 8.8. Let a be generated by monomials with degree I. 

(1) //dimfe {Torf{S/a, k)i+j) = for all j > 2{l - 1), then A = S/a is Golod, 

(2) if A is Golod, then dimj, {Torf{S/a, k),+j) = for all j > i{l - 2) + 2. 

In particular: If A is Koszul, then A is Golod if and only if the minimal free 
resolution of a is linear. 

Proof. Let / C {toi,...,to/} with d{I) = 1 and lcm(J) ^ lcm(/ \ {m}) for all 
TO G J. Then Z + |/| - 1 < deg(/) < {I - l)\I\ + 1. Now assume that L = IVJJ ^ M 
with gcd(TO/,TOj) = 1, then deg(L) > 2Z — 2 + |/ U J|, which is a contradiction to 
dm\k (Torf {S/a, lt)i+j) = for all j > 21 — 2. Therefore, the product on the Koszul 
homology is trivial. By the same multidegree reasons it follows that all Massey 
operations have to vanish, hence A is Golod. 

If A is Golod, then the product on II,{K^) is trivial, hence (by theorem |5.2(l I ^ M. 
implies cl{I) = 1. But for those subsets we have Z + |/| — 1 < deg(/) < (Z — 1)|/| + 1. 
Therefore, it follows that dimfc {Torf {S/a, k)^+j) = for all j > i{l -2) + 2. □ 




cl(-L) = l 



/ U J U {to} \ {ti} / U j \ {n} G Mq. 



This proves that the situation above is not possible and we are done. 



□ 
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